#pragma once

#include <pthread.h>
#include <iostream>
#include <queue>

// 应该让生产者线程进行等待
// 重点1：pthread_cond_wait调用成功，挂起当前线程之前，要先自动释放锁！！
// 重点2：当线程被唤醒的时候，默认就在临界区内唤醒！要从pthread_cond_wait
// 成功返回，需要当前线程，重新申请_mutex锁！！！
// 重点3：如果我被唤醒，但是申请锁失败了？？我就会在锁上阻塞等待！！！

// 问题1: pthread_cond_wait是函数吗？有没有可能失败？pthread_cond_wait立即返回了
// 问题2：pthread_cond_wait可能会因为，条件其实不满足，pthread_cond_wait 伪唤醒

const int max_cap = 5;

template <typename T>
class BlockQueue
{
private:
    bool IsFull() { return _q.size() >= _cap; }
    bool IsEmpty() { return _q.empty(); }

public:
    BlockQueue(int cap = max_cap)
        : _cap(cap), _csleep_num(0), _psleep_num(0)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_empty_cond, nullptr);
        pthread_cond_init(&_full_cond, nullptr);
    }
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_empty_cond);
        pthread_cond_destroy(&_full_cond);
    }
    void Push(const T &data)
    {
        pthread_mutex_lock(&_mutex);
        // 判满，如果满了就等待，生产者
        while (IsFull())
        {
            _psleep_num++;
            pthread_cond_wait(&_full_cond, &_mutex);
            _psleep_num--;
        }
        _q.push(data);
        // 插入后，现在队列里一定不为空，如果消费者在等待，唤醒
        if (_csleep_num > 0)
            pthread_cond_signal(&_empty_cond);
        pthread_mutex_unlock(&_mutex);
    }
    T Pop()
    {
        pthread_mutex_lock(&_mutex);
        // 判空，如果空了就等待，消费者
        while (IsEmpty())
        {
            _csleep_num++;
            pthread_cond_wait(&_empty_cond, &_mutex);
            _csleep_num--;
        }
        T data = _q.front();
        _q.pop();
        // 删除后，现在队列里一定有空余，如果生产者在等待，唤醒
        if (_psleep_num > 0)
            pthread_cond_signal(&_full_cond);
        pthread_mutex_unlock(&_mutex);
        return data;
    }

private:
    int _cap;               // 阻塞队列的容量
    std::queue<T> _q;       // 临界资源
    pthread_mutex_t _mutex; // 锁

    pthread_cond_t _empty_cond; // 空了，消费者等待的条件
    pthread_cond_t _full_cond;  // 满了，生产者等待的条件

    int _csleep_num; // 消费者休眠的个数
    int _psleep_num; // 生产者休眠的个数
};